23. Uniform Cost Search

Uniform Cost Search

Uniform Cost Search

If you are to expand the search to include all nodes with a path cost of 5, which of the following nodes will not be explored?
SOLUTION:
  • B
  • D
  • F

C5 L2 A102 UCS Part 2 V6

Is uniform cost search algorithm complete? Optimal? Efficient?
SOLUTION:
  • Complete
  • Optimal

Terminology Note

In some of the literature for these algorithms you may come across the terms "LIFO" and "FIFO":

LIFO stands for Last In First Out

FIFO stands for First In First Out